Iteration-fusing conjugate gradient for sparse linear systems with MPI + OmpSs
نویسندگان
چکیده
منابع مشابه
A Parallel Preconditioned Conjugate Gradient Package for Solving Sparse Linear Systems on a Cray Y-mp *
In this paper we discuss current activities at Cray Research to develop general-purpose, production-quality software for the eecient solution of sparse linear systems. In particular, we discuss our development of a package of iterative methods that includes Conjugate Gradient and related methods (GMRES, ORTHOMIN and others) along with several preconditioners (incomplete Cholesky and LU factoriz...
متن کاملa new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولInexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
An important variation of preconditioned conjugate gradient algorithms is inexact precon-ditioner implemented with inner-outer iterations 5], where the preconditioner is solved by an inner iteration to a prescribed precision. In this paper, we formulate an inexact preconditioned conjugate gradient algorithm for a symmetric positive deenite system and analyze its convergence property. We establi...
متن کاملSuperoptimal Preconditioned Conjugate Gradient Iteration for Image Deblurring
We study the superoptimal Frobenius operators in the two-level circulant algebra. We consider two specific viewpoints: (1) the regularizing properties in imaging and (2) the computational effort in connection with the preconditioned conjugate gradient method. Some numerical experiments illustrating the effectiveness of the proposed technique are given and discussed.
متن کاملThe Solution of Systems of Linear Equationsusing the Conjugate Gradient
The solution of large sparse systems of linear equations is one of the most compu-tationally intensive parts of nite element simulations. In order to solve these systems of linear equations, we have implemented a parallel conjugate gradient solver on the SPMD-programmable MUSIC-system. We outline the conjugate gradient method, give a formal speciication in Maple, and describe a data-parallel pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Supercomputing
سال: 2019
ISSN: 0920-8542,1573-0484
DOI: 10.1007/s11227-019-03100-4